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Abstract 

In this paper, deformations of Loo-algebras are defined in such a way that the bases of defor- 
mations are Loo-algebras, as well. A universal and a semiuniversal deformation is constructed 
for Loo-algebras, whose cotangent complex admits a splitting. The paper also contains an 
explicit construction of a minimal Loo -structure on the homology H of a differential graded 
Lie algebra L and of an Loo -quasi- isomorphism between H and L. 
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Introduction 



Loo-algebras (see Section 1) play a crucial role in deformation theory. They are natural generaliza- 
tions of differential graded Lie algebras (DGLs). Deformation problems can always be described 
by DGLs (sec [7], for instance). The importance of Loo-algebras in deformation theory comes 
from the fact that two different deformation problems are equivalent, if the corresponding DGLs 
are equivalent as Loo-algebras. This was one ingredient of Kontsevich's [7] prove that deforma- 
tion quantization works on each Poisson manifold. Loo-algebras also build a bridge from algebra 
to geometry. A simple shift of degrees makes a formal DG-manifold out of an Loo-algebra (see 
Section 1). This observation is also due to Kontsevich. If a deformation problem is governed by 
a DGL L, then the (formal) local muduli space, if it exists, is an analytic subspace of the formal 
DG-manifold corresponding to L. 

In the other way, to each DGL L, one can define an abstract deformation functor Def^. In the 
classical theory Defi is a set- valued functor on the category of (Artinian, local) algebras. Re- 
cent studies in mirror symmetry ([8], [17]) led to an extension of this functor first to graded and 
then differential graded Artinian algebras. The aim of this extension is to produce smooth (in a 
sense) formal moduli spaces with tangent space, isomorphic to the whole cohomology of L. But 
sometimes it is not evident (or not even possible) to give an algebraic or geometric meaning to 
the objects obtained by the extended deformation functor. (Sometimes this is possible. For the 
classical deformations of associative algebras, the extended deformation functor produces the more 
general Aoo-algebras.) 

The deformation theory of Loo-algebras (or in geometric terms, of formal DG-manifolds) presented 
in this paper is in fact an extended deformation theory of (formal) singularities. Instead of working 
with deformation functors, we present a completely geometric (extended) deformation theory of 
formal DG manifolds. The bases of deformations are formal DG manifolds as well. The theory 
is developed analogous to "embedded deformations" of singularities. The deformations of a given 
formal DG-manifold M = (M, Q M ) are governed by the DGL L of formal vectorfields on M (see 
Section 2). The degree 1 shift of L is again a formal DG manifold, denoted by U. There are two 
nice observations. The first is that the going over M i— » U doesn't change the category. (This 
one is trivial.) The second (Theorem 2.9) is that U is the base of a universal deformation of M. 
For the construction of a semiuniversal deformation of M, we have to construct an Loo-structure 
on the homology H of (L, d), such that H and L are equivalent as Loo-algebras. H with such an 
Loo-structure is called a minimal model for L. 

Hence, the essence of this paper is the following general recipe for the construction of (formal) 
analytic moduli spaces: Take a minimal representative in the class of Loo-algebras modulo Loo- 
equivalence of the DGL controlling the deformation problem. This recipe had been discovered 
before (see [10], [16]) and was rediscovered independently by the author. 

The contents of this paper: In Section 1 we remind the definitions of Loo-algebras and of their cor- 
respondence with differential graded coalgebras. We state the conditions for a sequence of maps, 
to define an Loo-morphism. We will prove those conditions in the Appendix, since they are hard 
to find in the literature. Then we remind Kontsevich's geometric point of view (=formal DG man- 
ifolds) of Loo-algebras. In Section 2, we define deformations of formal DG manifolds with formal 
DG bases and morphisms of those. Our definition generalizes the one of Fialowski and Penkava 
[2]. We show that for an arbitrary formal DG manifold M, the differential graded Lie algebra 
Coder(S(M), S(M)) (which we call tangent complex of M) is a base of a universal deformation of 
M. In Section 3, we give an ad-hoc combinatorial introduction to binary trees. In a sense, binary 
trees contain the algebraic structure of Loo-algebras (see [21]). In Section 4, they are used to 
define an Loo-structure /i* on the homology H of a differential graded Lie algebra L = (L, d, [•, •]) 
(admitting a splitting). Furthermore, again with the help of binary trees, in Section 4, we con- 
struct explicitly an Loo-quasi-isomorphism between (H,/j,*) and (L,d, [•, •]). Similar constructions 
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in the Aoo-context are due to Gugcheim/Stasheff [3], Merkulov [18] and Kontsevich/Soibelman 
[8]. In Section 5, we prove that (L, d, [•, •]) is as Loo-algebra isomorphic to the direct sum of the 
Loo-algebras (H, /z*) and (F,d), where F is the complement of H in L. As consequence, we can 
show that for each formal DG manifold M such that L = Coder(S(M), S(M)) splits, the shift V 
of (H,^) is the base of a semi- universal deformation of M. 

Acknowledgements: I want to express my gratitude to Siegmund Kosarew for inspiring this 
work and for many valuable suggestions and discussions. 

1 Loo-Algebras and Coalgebras 

In this paper we shall always work over a ground ring k of characteristic zero. 
1.1 Graded Symmetric and Exterior Algebras 

For a graded module W, the graded symmetric algebra S{W) is defined as the tensor algebra 
T(W) = ® n >oW® n modulo the relations w\ w 2 - (-l) WlW2 w 2 Wi = 0. We denote the 
graded symmetrical product by 0. The algebra T(W) (resp. S(W)) is bigradcd. The graduation 
on T(W) (resp. S(W)), defined by g{w\ ... w n ) = g(w\) + ... + g(w n ) (resp. g(wi ... 
w n ) — g{w\) + ...g(w n )), where g is the graduation of W, will be called linear graduation. 
The one defined by g{w\ ... w n ) — n (resp.g(wi ... w n ) — n), will be called polynomial 
graduation. Set S+(W) := (B n >iW Qn . On S+(W), there is a natural /c-linear comultiplication 
A+ : S+(W) — ► S+(W) S+(W), given by 

n-l 

wi 0...0w„ i-> ^ X! e(cr, wi, w„)w CT (i) 0...0w CT (j) 0w CT (j+i) . . . w CT („) . 

3 = 1 <r<£Sh(j,n) 

Here e(a) := e(a, wi, w n ) is defined such that w CT (i) . . . to„(„) = e(a)wi . . . w n . Note that 
we have Kern A+ = W. On S(W), there is a fc-linear comultiplication A, defined by A(l) := 101 
and A(w) :— w 1 + A'(w) + 1 w, for w g S+(W). Note that A is injective. 
For a graded module L, the graded exterior algebra /\ + L without unit is defined as the tensor 
algebra T + (L) = ® n >iL® n modulo the relations ai a 2 + (-l) aia2 a 2 ai =0. We denote 
the graded exterior product by A. L[l] denotes the graded module with L[l]* = L J+1 and J, the 
canonical map L — ► L[l] of degree —1. Set |:=J. _1 . Remark that, for each n > 1, there is an 
isomorphism 

I": A" L — » L t 1 ] Q " 
oi A ... A an ^ I 0l . . . I a „ 

Its inverse map is given by (— l) - 2 ^ j™. As we shall always do, we just have applied the 
Koszul sign convention, i.e. for homogeneous graded morphisms /, g of graded modules, we set 
(/ ® 9) (a 6) := (— l) 9a f(a) <?(&). In the exponent, a always means the degree of an homoge- 
neous element (or morphism) a and ab means the product of degrees, not the degree of the product. 

For ueE„ and a\, . . . , a n g L, we define the sign x(er) := x(er, a n , . . . , a n ) in such a way that 

<V(i) A ... A a CT( „) = x(cr)ai A ... A a n . 
We have the following correlation between \ an d e: 
Remark 1.1. For a\, a„ g L, we have 

X(<7, oi, ... , a n ) = (-l)(»-i)(«i+^(i))+-+i-(«»-i+^(»-i)) e ( (r , I 01,..., J. a„). 
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For a graded module V, we define two different actions of the symmetric group £„ on V® n : The 
first one is given by 

S„ x V® n — > V® n 
(a,vi ® ... v n ) f-> e(a,vi, ... 

Here, the application of a er commutes with the canonical projection 1/®" — > V Gn . The second 
one is given by 

s n x y®" — ► v® n 

(a,V! ... <g> w„) i ► x(ct,wi, ...,w„)w ct(1) ... ® v a{n ) 

Here, the application of a a commutes with the canonical projection V® n — ► A n V. When we 
work with symmetric powers, we use the first action; when we work with exterior powers, we use 
the second one. Since the context shall always be clear, we don't distinguish both actions by 
different notations. We will use the anti-symmetrisation maps: 



On := ]T a. : V® n 

o-es„ 



V 



8 n 



When a. denotes the first action, a n can be seen as map V 0n — > V® n \ when a. denotes the 
second action, a n can be seen as map A n V — > V® n . Furthermore, for both cases, we will use the 
maps 

a k ,n ■= a ' : V ® n — * V ® n - 

crGSh(fc.n) 

For the natural projection it : W® n — ► W Qn (resp. V® n — ► A" V), we have 

7r o a — n! Id . 



1.2 Free Differential Graded Coalgebras 

Let (Ci, Ai) and (C 2 , A 2 ) be coalgebras. Remember that a module homomorphism F : C\ 
is a coalgebra map, iff the diagram 



C 2 



Ci 



c 2 



(1.1) 



F®F ^ 

Ci Ci c 2 c 2 



commutes. Each coalgebra morphism F : (S(W), A) — > (S(W), A) satisfies F(l) = 1. The re- 



striction F 



\S+(W) 



gives is a lT-correspondence between coalgebra morphisms (S(W), A) 



(5(VF'),A) and coalgebra morphisms F : (5+(W),A+) — ► (5+(VF'), A+). 
The next proposition gives a one-to-one correspondence between coalgebra maps F : S(W) — 
S(W) and sequences of linear maps F n : S n (W) — ► W, n > 1. We fix the following notations: 



F n 
F k , 



=F\ 



. W Qn > S ( W ,) 



= pr W '©< o 
=F n>1 : W &n 



F k : W Gk — > IF' 0i 



W 



Sometimes, we shall consider the maps F n as antisymmetric maps W® n — ► VF instead of maps 
W 0n — ► W. For each multi-index / = (ii, i fc ) 6 N fc , we set J! := zik . .-i k \ and \I\ := . .+i k 
and 

Fi := ^©...OFiJo^. 



Here, by F^ ... F ik , we mean the composition of F ix 
W'® k > W' Qk . 



Fi k and the natural projection 
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Proposition 1.2. For n > 1, we have that 

n \I\=n 

fe=i /eN fc 

The proof can be found in the appendix. 

A coalgebra homomorphism F : S(W) — ► S(W) is called strict, if F n = for each n > 2. 

For a coalgebra (C, A), remember that a module homomorphism Q : C — ► C is a coderivation, 
iff the diagram 

C (1.3) 

A 

commutes. By the next proposition, there is a one-to-one correspondence between coderivations 
Q : S(W) — ► S{W) of degree +1 and sequences of linear maps Q n : S n (W) — > W of degree +1. 
We fix the following notations: 



Qn 
Qk,l 
Qn 



--Q\we- ■■ W^ n — > S(W) 
--Qn,i : W Qn — » W 



Proposition 1.3. Let Q be a coderivation of degree +1 on the coalgebra (S(W),A). Then, 
Q(l) = Qo(l) € VF and for n > 1 and wi, w„ G W, we have 

n 

Q„(W1,...,W„) = ^ ^ e(^)QlK(l)> • • •>%(!)) © © ■ • • W ff (n), (1.4) 

1=0 CT 6Sh(Z,n) 

where the ^ = term must be interpreted as Qo(l) © w\ . . . »„. 

The proof can be found in the appendix. Remark that there is a lT-correspondcnce between 
coderivations of degree +1 on (S + (W), A + ) and coderivations of Q degree +1 on (S(W), A) with 
Q(1) = 0. 

Corollary 1.4. Let Q be a coderivation of degree +1 on the coalgebra S(W), Q' a coderivation 

of degree +1 on the coalgebra S(W) and F :— S(W) ► S(W') a morphism of coalgebras. Then, 

for n > 1 and 1 < I < n + 1, 1 < k < n, we have 

Qn,l = (Qn-l+1 1 ... 1) O Ct n -l + l,n- 

and 

F n ,k = E -F/- 

h+...+i k =n 

F respects the coderivations Q and Q' iff F(Q(l j) = Q'(l) and for each n > 1 we have 

n 

Y^2Q'k oF I= E F l°{Qk®1® •••0 l)°Q!fe,n (1-5) 
k=l /eN fc k+l=n+l 

\I\ = n 

On the right hand - side, the sum is over all I > 1 and k > 0. (Qo 1 . . . l)(wi . . . w n ) 
must be interpreted as Qo(l) <%> wi ®...®io„. 
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1.3 Lqo- Algebras 

Remember that a module L with a sequence of maps \i n : f\ n L — ► L of degree 2 — n, for n > 0, 
is called an Loo-algebra iff the coderivation Q (of degree +1) on S(W), defined by the maps 

Q n ■= (-l)"^" 1 )/ 2 I o M „o t": W en — > 

is a codifferential, i.e. Q 2 = 0. 

Remark 1.5. The condition Q 2 = just means that for each n and w\, . . . , w n £ W the term 

{Q 2 )n(wi,...,W n )= E E e ( cr ) ( ?i( ( 9fe(w (T(1) , . . . ,W CT ( fe) ), W CT (fe+l), • • • , w a{n) ) 

k+l=n+l o-GSh(fc,n) 

disappears. This conditions can easily be translated in the following ones 

E E (-l) fe( ^ 1) x(c r )A*i(A*fc(a CT (i), ■ • ■ ,a<T(fc)),a<r(fc+i), ■ • • ,a<r(n)) = (1.6) 

k+l=n+l creSh(fe,Ti) 

for each n > and ai, . . . , a n € L. 

In the literature is mostly assumed to be trivial. If this is the case, (L,/Ki) is a DG module. 

Definition 1.6. An Loo-algebra (L,/x„)„>i is called minimal, if \i\ = 0. It is called linear, if 
/ii = for i > 2. 

Now let (L,/i*) and (L',/4) be Loo-algebras. Set W := L[l], W := L'[l] and denote the induced 
codiffcrcntials on S(W) and S{W) by Q and Q'. A sequence of maps /„ : /\™ L — ► L'; n > of 
degree 1 — n is called Loo-niorphism iff the maps F n := W &n — ► W induced by /„ (explicitly: 
F n = (-l)«(«-i)/2 | /„o t") define a map L : 5(W) — > S(W) of differential graded coalgebras. 
Rewrite condition (1.5) into terms of /„ and [i n : 

= Efe+^+iC-l)^"^/; ° (Mfc ® i ® - ® 1) o a fc> „ 

For the case where L' is a differential graded Lie-algebra, i.e. fi' k = for k = and fc > 3, 
set d := fi[ and [ , ] := fi' 2 . Then we get the following conditions for the maps /„ to define an 
Loo-niorphism (see Definition 5.2 of [11]): 

df n (ai, . . . ,o„)- 

- E i+j =„ E. xW(-i) <+(, "- 1)(B " 1 » + - +B '<« ) [/iK(i), ■ ■ ■ , <Mi)), • • • . 

= Efc+;= n +i E ( Tesh(fe,r l )(- 1 )' £( ^ 1) x(c r )//(Mfe(a CT (i), • • • , a CT (fc)), a<r{k+i) , ■ ■ ■ , a<r(n)), 
where oi, a„ e L and the second sum goes over all a in Sh(i, n) such that cr(l) < a(i + 1). 

Definition 1.7. A morphism / : (L,[j, n ) n >i — > (L' , fj,' n ) n >i of Loo-algebras is called Loo-quasi- 
isomorphism, if /i is a quasi-isomorphism of differential graded modules. 
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1.4 Lqo- Algebras and Formal DG Manifolds 

In this subsection, we explain briefly the geometric point of view of Loo-algebras, as proposed 
by Kontsevich [7]. First, recall the definition of pointed modules (see Section II. 6 of [1]): A 
pointed module is a pair (M, *) of a module M and an element * 6 M. We restrict ourselves to 
the case where * is just the zero element. For modules M and N, a homogeneous polynomial 
of degree p on M with values in N is a mapping / : M — > N of the form / o A^ p \ where / is 
a p- multilinear form M x ... x M — ► N and is the diagonal m i— > (m, m). The polariza- 
tion formula (Lemma II. 6. 2 of [1]) says that / i— > / is a lil-correspondence between symmetrical 
p- multilinear forms M x ... x M — > N and homogeneous polynomials of degree p on M with 
values in N. For pointed modules M = (M, 0) and N — (N,0), a formal map / : M — ► N is a 
formal sum / = X) P >i ^v-* where f p is a homogeneous polynomial of degree p. Pointed modules, 
together with formats maps form a category. By the polarization formula and Proposition 1.2, 
there is a Ll-correspondence between formal maps / : M — ► N and morphisms S(M) — ► S(N) 
of (non-graded free) coalgebras. 

For the definition of formal supermanifolds, we replace modules by Z-graded modules and sym- 
metric multilinear forms by graded symmetric multilinear forms. 

Definition 1.8. A formal supermanifold is a pair M = (M, 0) of a Z-graded module M and 
its zero element. A formal map / : M — ► N of degree j of formal supermanifolds is a sequence 
(/p) p >i, where f p is a graded symmetric multilinear form M x ... x M — ► N of linear degree j. 
The composition / o g of formal maps g : L — ► M and / : M — > N is defined as the sequence 
(g P ) P >i with 

p 

fe=l 7eN fc 

\I\=P 

A morphism of formal supermanifolds is a formal map of degree zero. 

It is clear by this definition that the category of formal supermanifolds is equivalent to the category 
of free, graded coalgebras with coalgebra maps of degree zero. 

Definition 1.9. A vectorfields of degree j on a formal supermanifold M is a coderivation of 
degree j on S(M). 

By Proposition 1.3, a vectorfields on M can be interpreted as formal map M — ► M. The M on 
the right hand-side of the arrow should be considered as tangent space of M. The graded com- 
mutator defines the structure of a graded Lie algebra on Coder(5(M), S(M)). Therefore, there is 
a bracket [•, •] of vectorfields. 

Let (M, Q M ) and (N, Q N ) be formal supermanifolds with vectorfields. A formal map / : M — > N 
is called Q-equivariant, if the induced map S(M) — > S(N) of coalgebras commutes with Q M and 
Q N . Remark that in the case where M and N are non-graded free k- modules of finite dimension, 
this definitions coincide with the classical definitions and the Q- e cmi va ri ance just means that 

Q N of = DfoQ M . 

Definition 1.10. A formal DG manifold is a pair (M, Q M ) of a formal supermanifold M and 
a vectorfield Q M of degree 1 such that [Q M ,Q M ] = 0. Morphisms of formal DG manifolds are 
Q-equivariant maps of formal supermanifolds (sometimes wc call them Loo-morphisms). Denote 
the category of formal DG manifolds by DG-Manf . 

By the previous subsection, the lifting L \— > L[l] gives a l:l-correspondence between Loo-algebras 
and formal DG manifolds and the functor M i— > S(M) gives a 1 ^-correspondence between formal 
DG manifolds and free differential graded coalgebras. 
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We use the following superscripts to denote full subcategories of DG-Manf: 

L ("local"): the subcategory of all (M, Q M ) in DG-Manf such that = 0; 

M ("minimal"): the subcategory of all (M, Q M ) in DG-Manf L such that Qf = 0; 

G ("g-finite"): the subcategory of all (M, Q M ) in DG-Manf L such that H(M, Qf ) is g-finite; 

C ("convergent"): the subcategory of all (M,Q M ) in DG-Manf G M such that the mapping 

Mq — ► Mi induced by Q M converges. 



2 Deformation of Loo-Algebras 

Fialowski and Penkava [2] have defined a deformation theory of Loo-algebras such that the base of 
a deformation is an algebras with augmentation. The new approach here is to take Loo-algebras 
also as bases of deformations. Since the geometric language is more elegant, we will talk about 
formal DG manifolds instead of Loo-algebras. Thus, the objects that we deform are DG structures, 
i.e. degree 1 vectorfields Q with Q 2 = on formal supermanifolds. 

In our setting, not every "fiber" of a deformation of a DG structure on M gives DG structure on 
M but in general only a degree 1 vectorfield. But it is easy to find those points of the basis B of 
a deformation of M for which the associated deformation of Q M is again a DG structure. They 
just correspond to the zero locus of the vectorfield Q B . 

A very nice fact for this deformation theory is that we get a universal deformation for free: The 
deformations of a DG manifold M are governed by the differential graded Lie algebra of vectorfields 
on M, i.e. the DGL L of coderivations on S(M) with graded commutator as bracket [•, •] and 
differential d = [-,Q M ]. In contrast to Fialowski/ Penkava, we use the linear grading on L (see 
Section 1). Set U := L[l] and denote the vectorfield corresponding to the DGL structure of L by 
Q u . We will see that (U, Q u ) is the base of a universal deformation of M. 

2.1 Definitions 

Definition 2.1. Let (M, Q M ) in DG-Manf and (B, Q B ) in DG-Manf L be formal DG manifolds. 
A deformation of M with base B, or more exactly a deformation of the DG structure Q M , is a 
degree 1 vectorfield Q on B x M with Q = 0, such that 

(i) Q\{0}xM = 0. 

(ii) Q := Q M + Q B + Q is a DG structure on B x M. 

(iii) The projection B x M — ► B is a homomorphism of formal DG manifolds. 

We denote deformations of (M, Q M ) as triples (B, Q B , Q). Remark that condition (i) is equivalent 
to the condition that the inclusion M — > B x M is a morphism of formal DG manifolds. Condition 
(iii) is equivalent to the condition 

im(Q) C {0} x M. 

A deformation is trivial, if the projection B x M — ► M respects the DG structures Q and Q M . 

Definition 2.2. A morphism of deformations (B, Q B , Q) and (B',Q B ' ,Q') of (M, Q M ) is a 
pair (F, /), where F is a morphism of formal DG manifolds (B x M, Q :— Q B + Q M + Q) and 
(B' x M, Q' := Q B + Q M + Q') and / is a morphism of formal DG manifolds (B, Q B ) and (B', Q B ) 
such that the diagram 

B x M B' x M 



B >■ B' 
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is cartesian and the diagram 



M 




B x M B' x M 

commutes. 

Definition 2.3. Two deformations are called equivalent, if there exist homomorphisms in both 
senses. 

Proposition 2.4. (Base change) Suppose that (B',Q B ,Q') is a deformation of (M,Q M ) and 
/ : B — > B' a homomorphism of formal DG manifolds with B = (B, Q B ) in DG-Manf L . Then, 
via 

r 

Q n {h, ...,b r ,m 1: ...,m s ) := X X Q's+tifi( b ii ■■■,b r ),m 1 , ...,m s ) 

|J|=r 

for r > 1 with r + s = n and bi e B', mj G M, we can define a deformation (B, Q B , Q) of (M, Q M ) 
and (/ x Id, /) is a morphism of deformations. 

Proof: We have to show that {Q 2 ) n {bi, ■ b r , mi, m s ) = 0, for bi, ...,b r e B and mi, m s e 
M. First let s > 1. Then 

{Q 2 )n(bi, ...,b r ,mi, ...,m s ) = 

n 

E E e ( a )Qn-k+i(Qk{bi, ...,6r,m CT (i), ...,m CT ( fc _ r )),m CT ( fc _ r+ i), ...,m CT(s ))+ 

fe=r (reSh(*;-r,s) 
r 

E E e ( (T )Qn+l-fe(Qfe (&<r(l), ■■■!&CT(fe))i&CT(fe+l)> ■••,fr<7(r); m l> ...,TO S ) + 

fe=l <reSh(fc,r) 

s 

^ ^ e(a)Q n+1 - k {h, ...,b r ,Q^ (m a(1) , ...,m a(k) ),m a{k+1) , ...,m a(s) )+ 

k=0aeSh(k,s) 
r-1 

E X] X! E e ( cr ) e ( T ) ( 3i(^(l), b a ( p ), Qk(ba(p+1), 6«r(r)! 

fc+i=n+l p=l o-£Sh(p,r) r£Sh(fc+p-r,s) 

m r (i), ...,m T ( fc+ p_ r )),m (T ( fe+ p_ r+1 ), ...,m r(s )). 

Using the definition of Q and the assumption that / is a DG morphism, after changing the order 
of summation, this sum takes the form 

r s 

y X! y E e ( cr ) ( 9s-p+i( ( 9p+t(//( & i>---> b r),m (T(1) ,...,TO (T( p ) ),m (T(p+1) ,...,m CT ( i5) )+ 

t=l jgN* p=0 crGSh(p,s) 
|J|=r 

r V 

EE E E e ( <7 )^+«+i( < 5f(//'( b <T(i),- ! ^(p))),//"(^(p+i),-, b <T{r) ),m u ...,m s )+ 

p=l t=l I',I",«CT6Sh(p,r) 
r s 

y y y X e ( CT )0' s -p+t+i(//( & i J --- J & r),Qp :f (m (T(1) ,...,m CT(p) ),m (T(p+1) ,...,m (T(s) ) + 

t=l j eN * p=0 <rGSh(p,s) 
|J| = r 

EEE EEE ^)^i(/p(^d ^i), 

p=l q=0 t=l I',I",u <reSh(p,r) -reSh( 9 ,s) 

Qu(fi"( b <T(p+i), ■■■,b a ( <r )),m T (i), ...,m r (g)),m r ( g+ i), m r ( s) ), 
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where in the second and forth term, the sum is taken over all I' e N* such that |/'| = p, over all 
u = 1, ...,r — p and all I" G N u such that \I"\ = r — p. But this sum equals 

r 

Y {Qf s +t{fi{ h u---,W),rn 1 ,...,m s ), 

t=l JgN* 
|7| = r 

which is zero. The case s = goes in the same manner. 

Now, / x Id is a map of formal DG manifolds and for a diagram 




one can show that j := g x (pr M oh) is a DG morphism completing the diagram commutatively. 
Hence, the quadratic diagram is cartesian and the pair (/ x Id, /) is a morphism of deformations. □ 



Corollary 2.5. If (F, f) is a morphism (B,Q B 7 Q) — ► (B',Q B ,Q') of deformations and f an 
isomorphism, then (F, f) is also an isomorphism. 

Proof: The deformation (B,Q B ,Q) is natural isomorphic to the deformation, obtained by base 
change. For the latter one, the statement is clear. □ 



2.2 A Universal Deformation 

Definition 2.6. A deformation (U, Q u , Q) of (M, Q M ) is called universal, if for each deformation 
(B, Q B ,Q') there exists a morphism (F, f) : (B, Q B , Q') — ► (U,Q U ,Q), where / is uniquely 
defined. A deformation (V, Q v , Q) is called semi-universal, if for each deformation (B, Q B ,Q') 
there exists a homomorphism (B, Q B , Q') — > (V, Q v , Q) of deformations and if (V, Q v ) is minimal 
(in the sense of Definition 1.6). 

Let L be the differential graded Lie algebra Coder(S'(M), S(M)) with bracket 

[s,t] = sot- (-l) st tos, 

for homogeneous s,t and differential d(s) := (— l) s [s,Q M ]. 

Definition 2.7. The complex (L, d) will be called tangent complex of M . 

Set U := L[l] and denote the vectorfield corresponding to the DGL structure on L by Q u . There 
is a canonical construction of a deformation Q of M with base U: 

Define multilinear maps q n : U ® M®"" 1 — ► M of degree +1 by 

u <8> mi ® ... <£> m„_i i ^ (t u)(mi ... m n _i) 

and denote the symmetrisation of the map (U x M)®" — > U x M, induced by ^q n by Q„. Hence, 
we get a vectorfield Q of degree +1 on U x M, such that Q|{o}xM = 0. 

Proposition 2.8. Q := Q M + Q u + Q is an DG vectorfield on U x M and the projection 
[/ x M — > U respects the DG structures Q and Q u . 
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Proof: Remember that we have 

k+l=n+l 

Since Q M and Q 17 are Loo-structures, we have (<2 2 )n(ai, a n ) = if all ai belong to M or if all 
Oj belong to U. Hence, it is enough to show that (Q 2 )„ is zero on products of the form 

(a) w m 2 . . . m n , for n > 2, w E U and m 2 , m„ E M, 

(b) ioi u> 2 to 3 . . . m n , for n > 3, wi,w 2 E U and m 3 , m„ E M. 

We use the abbreviations m! i := m i+ i and to" := m i+2 . For products of the form (a), we have 

(Q 2 ) n {w,m 2 , ...,to„) = 

X X e(<j,w,m 2 , ...,m n )Qf\Q k {w,m a{ 2),...,m a{k) ),m a{k+1) , ...,m a{n) ) 

k + l = n + l <7£Sh(k,n) 
k>l o-(l) = l 



+ X X e(CT,io,m 2 ,...,m„)Qi(Q^(m (7 (i),...,m (7 ( fc )),w,m CT ( fe+ 2),...,m CT ( n )) 

+ Qn(<3i'(w),TO2, ...to„) = 



fe+!=n + l <reSh()s,i) 
Ol cr(l) = fc + l 



k'+l=n CT'€Sh(fc',n-l) 

X) (- 1 ) U ' e ( <T '' m l'-' m n-l)(T ™)(<2f ( m a'(l)'-"' m a'(fc))' m ' CT (fe+l)'-"' m ' CT (n-l)) 
k+l'=n (7'eSh(fe,n-l) 

+ (Q M o t tu + T «, o Q M )K, ....mU) 

= 0. 

For products of the form (b), we have 

(Q 2 )n(w 1} w 27 m 3 , ...,TO„) = Q„-l(<92 (wii w 2 ),m 3 , ...,TO„)+ 
X X e(<r,w 1 ,w 2 ,m 3 , ...,m n )Qi(Q k (w-L,m a (2), ■■■,m a{k) ),w 2 ,m (j(k+2) , m a{n) ) + 

k + l = n+l <reSh(fc,Ti) 

fc>2 <y(l) = l,cr(fc+l) = 2 

X X wi, w 2 ,to 3 , ■■■,m n )Qi(Q k (w 2 ,m a( 2), to^)), wi, TO CT(fc+2) , ...,to ct( „)) 

fc + i = n + l <reSh(fc,Ti) 
fe>2 <t(1)=2 

For a cr e Sh(fc,n) such that a(l) = 1 (rcsp. er(l) = 2) and + 1) = 2 (rcsp. a(k + 1) = 1), 
define cr' G Sh(fc - 1, n - 2) by cr'(l) = er(2) - 2, <r'(fc - 1) := a(k) - 2 and a'(k) := a(k + 2) - 
2, ...,a'(n — 2) = cr(n) — 2. Then, we have 

e(a, tfli.^mj, .., m n ) - (-1)^(^(2,+...+™^)^ m?, ..,m^_ 2 ) 

(resp. 

e ( ff) «ii )M2im3) .,m n ) = (-l) w ^ m ^ + - +m ^h(a',m'{,...,m';_ 2 ). ) 
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Hence, the above sum takes the form 

-(-IP (t Wl o T w 2 )(m 3 , ...,m n ) - W2 o t Wl )(m 3 , ...,m„) 

+ E E (-i) M, 2("'i+ 1 ) e ( C r')(| w 2 )((T itfi)(ra", (1) , ■••,m", (fe , ) ),m" (fc , +1) , ■ m", (n _ 2) ) 

fe'+i'=„_l cr'eSh(fe',ri-2) 

+ E E (-ir i e(^(T^i)((T^2)K, (1) ,...,m^ (fc0 ),m^ (fe , +1) ,...,m^_ 2) ) 

fc'+/'=n-l o-'eSh(/c',n-2) 

= 0, 

where e(cr') stands for e(a' 7 m'{, ...,m"_ 2 ). □ 
Hence, (£/, Q* 7 , Q) is a deformation of (M, Q M ). 

Theorem 2.9. (U,Q U ,Q) is a universal deformation of Q M . More precisely, the mapping Q' 
/, where 

(T fn{h • • • 6 n )) fe (mi, ...,m fe ) := Q^ +fe (6i, ...,b n ,mi, ...,m k ) 

defines a 1 ^-correspondence between deformations of M with base (B,Q B ) and morphisms B — > 
U of formal DG manifolds. 

Proof: We have to show that (Q M + Q B + Q') 2 = 0, iff the family (/„)„ defines a map / : 
S(B) — > S(U) of differential graded coalgebras, i.e. iff for each n, and b\, b n e B, the equation 

QY(fn(h,...,b n )) + ^ ^ E e ( fT ' b ) < 92 / (/i( b <r(l), ■■■,K(i)) fj(ba(i+l), &<r(n))) = 

) (2-7) 

fe+;=n+l CTeSh(fc,n) 

holds. In equation (2.7), we apply both sides on terms mi ©. . .Qm r £ M Qr and use the definition 
of /. Then, the condition on / is equivalent to the condition that the following term is zero: 

E E e ( r ' m ) < 3f f ( < 3n+fe( & i ! -&n,TO T (i), ...,m r(fc) ),m r(fe+1) , ...,m r(r) )+ 

fc+Z=r+l r6Sh(fc,r) 

(-l) 6l +-+ 6 " ^ ^ e{T,m)Q' n+l {b ll ...b n ,Qf (to t(1) , m T(fc) ), m T(fe+1) , m r(r) ) 

fe+(=r+l r6Sh(fc,r) 

n 

+ E E ^,&)(-l) b " (1 ' + - +b ^E E e(r,m)Q^(6 CT(1) ,...,6 <TW) 

i+j=r> o- e Sh(i,n) fc=OrGSh(fc,r) 

Qj+fc( & <x(i+l)' ■•■^(n): m r(l), m T{k))-, m r{k+l), ■■■, m r{r)) 

+ E E e ( a i h )Q'n+r(Qk (^(1), •••,& CT (fc)),&<r(fc+l), ...,6 CT („),mi, ...,m r ) 

fe+i=r+l creSh(fc,n) 
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But this term just equals 

X/ e ( (J :' w ) < 5i W ( ( 3/c( & l! V+l)' u <r(fe)), " CT (fc+l), ■••,« 1 r(n+r)) 



fc + l = n + i-+l CT eSh(fe,n + i-) 
fc>n <r(l) = l,...,<r(n) = 



y y e ( cr I '")Qj(Q^(u cr (i), ...,U CT (fe)),6l, ■••,&n,U -(fc+n+l), ...,U CT („ +r )) 



fc+;=n+r+l <resh(fe,7i+r) 

<r(l»n 



Y e(a,u)Q' l (Q^(bi,...,b k ),b lj{k+l) ,...,b lj{n) ,m 1 ,...,m r ) 



k+l=n+r+l vesh(k,n + r) 

cr(fc)<n 

+ Y e(c r ,u)Q;(Q' fe (u CT (i), ...,u ff(fe) ),u CT(fe+1) , ...,u CT(n+r) ), 

fc+!=n+H-l CT eSh(fe,n+r) 

cr(l)<n,o-(fe+l)<n 

which is 

(Q M + Q B +Q') 2 (b u ...,b n ,m u ...,m r ). 

Here, we have set (ui, u n+r ) := (pi, b n , mi, ...,m r ). This proves the second part of the the- 
orem. 

To prove its first part, we will show that the map F := (/ x Id) : B x M — ► U x M respects the 
DG structures, i.e. that for n > the following equality holds: 



1 ™ 1 

QiF n + - ^ Q 2 ° F l (g> Fj o + X ^ Tifci^ ° ® -■ 8f -=) oa » = 

X F l ° (Ok ® 1 ® ■■■ ® !) ° ( 2 - 8 ) 



2 ^ ! >™ 

i+j=n k=3 leu' 

|J|=n 



fc+i=ra+l 



Remark that F n takes the following values on products bi . . . b r 0mi . . . m„_ r , with r < n, 
bi e B and € M: 

...,6 r ,mi, ...,m n - r ) = for 0<r<n 
F„(6 1; ...,b n ) = f n (bi, ...,b n ) 

F n (mi, m n ) = for m > 1 

Fi (mi) = mi 

Applying the left hand-side of equation (2.8) on bi ... b r mi ... m„_ r , we only get the 
term 

Ql+n-r{fr(bl, ...,6 r ),TOl, ...,m r ). 

Applying the right hand-side of equation (2.8) on i) 1 0...0fc I .0m 1 0...0 m„_ r , we only get the 
term 

<X(6i, ...,b r ,mi, ...,m r ). 

By our construction, both terms coincide. □ 

At the end of Section 5 we will be able to construct a semiuniversal deformation of an Loo-algebra 
with split tangent complex (see Theorem 5.13). 

3 Trees 

Trees were used by Gugeheim/Stashcff [3], Merkulov [18], Kontsevich/Soibclman [8] and others to 
construct infinity structures. We define binary trees (in a slightly different manner as usual) and 
assign several invariants to them, which are important to get good signs, later. 
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3.1 Definitions 

Definition 3.1. A tree with n leaves is a pair <j> = ((f), V) consisting of a set V = {Kq, . . . , K n -2] 
of ramifications such that for each i = 0, . . . , n — 2, we have: 

(i) </> _1 (.Ki) contains at most 2 elements. 

(ii) There is an n > such that 4> n (Ki) = K a . 
K is called root of (f>. 

There is a tree with one leaf and no ramification, which will always be denoted by r. 

Definition 3.2. An orientation of a tree (<j>, V) is a family tt — (ir^Kev of inclusions ttk ■ 
— > {1, 2}. The triple 4> — (</>, V, n) is called an oriented tree. 

Remark 3.3. For each oriented tree (</>, V, n), there is a natural ordering on the set V: For 
K e V \ K , suppose that <\> m (K ) = K . We set 

V ' 3 m 3" 1 " 1 ' ' ' 3 

Set v(Ko) := 0. Then v : V — > R is invective, hence it induces an ordering on V. 

When we write down the value v(K) of a ramification K in its 3-ary decomposition, we just get 
an algorithm, how to get from the root Kq to K. For example 0.1121 means "go (in the driving 
direction) right-right-left-right" . When (<j), V, n) is an oriented tree with n leaves, we can extend 
the map to a map : V \ K U {1, ...,n} — > V, such that 

• For 1 < i < j < n we have 4>(i) < (f>(j). 

• For each K e V, has exactly 2 elements. 

The numbers 1, n stand for the leaves of <f>. Furthermore, we can extend the map v : K — ► (0, 1) 
on V := V U {1, n} in such a way that the 3-ary decomposition of v(i) describes the way from 
the root to the i-th leaf of (j), for i = l,...,n. Then we have v(i) < v(j) for 1 < i < j < n. In 
consequence, we have an ordering on V. 

Definition 3.4. Two trees (4>,V) and ((/>', V) are called equivalent if there is a bijection / : 
V — ► V of the ramification sets such that f o <p = cfi' o f. Two oriented trees (0, V, n) and 
(</>', V, tt') are called oriented equivalent if there is a bijection / : V — ► V of the ramification 
sets such that / o <p = ft o / and n' o / = n. 

When we draw oriented trees, we shall put elements K' of (j)~ 1 (K) down left of K if tt k (K') = 1 
and down right of K if tt k (K') = 2. 

Example 3.5. The following trees with three leaves are equivalent but not oriented equivalent: 

0. 

\o.2 

0.11 0.12 0.2 0.1 0.21 0.22 

For each ramification and each leaf we have indicated its value. 
Set Ot(n) to be the set of equivalence classes of oriented trees with n leaves. 
Example 3.6. (i) Ot(2) contains just one element. It will always be denoted by (3. 
(ii) Ot(4) contains just the following elements: 
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Remark 3.7. For a tree (4>,V) and K 6 V, there is a tree with root K and ramifications 
{K' eV : 4> n {K') = K for an n > 0}. 

We have to introduce several invariants: 

For a tree <f> with n > 1 leaves and 1 < « < n, set w^,(i) to be the difference of the number s^(i) of 
ramifications of <f> which are smaller than i and i — 1. (i — 1 is the number of leaves of <p, smaller 
than i.) For K e V set w^(K) :— w$-$\ K (K), where on the right hand-side K is considered as 
leaf of (f> — <j)\K- 

Remark 3.8. For K £ V, the integer w^K) is just the number of l's arising in the 3-ary 
decomposition of v{K). 

Now, for each tree (f> with at least 2 leaves, set e(<j>) := (_l)<Mi)+-+«v(™). Set e(r) := 1 

Example 3.9. (i) e(/3) = -1 

(ii) For the first tree in Example 3.5, we have e(<fi) = — 1; For the second tree in Example 3.5, 
we have e(<f>) = +1; 

Now, let I be a graded module, <fi an oriented tree with n leaves and B = (b^Kev a family of 
bilinear maps L® L — ► L. Recursively, we want to define a multilinear map 

<t>{B) : L® n — > L. 

• If (j) has one leaf, i.e. B is empty, we set <j>(B) := Id. 

• If cf) has only two leaves, i.e. V = {K }, for a bilinear map b : L ® L — ► L, we set 
<f>(bo) ■= b - 

• If — 1 (_ftTo) contains exactly one element, say K\, and -kk {K\) = 1) wc s °t 

4>{B) := b o {<p\KA(bK)Kev\K ) ® !)• 

• If 4>~ 1 (K ) contains exactly one element, say K\, and ttk (Ki) = 2, we set 

4(B) := b o (1 ® ((6jf)A-ev\Jf ))- 

• If <t>- l {K Q ) = {K 1 ,K 2 } with faoiKt) = 1 and <t> K „(K 2 ) = 2, we set 

4>{B) := & o Oli^OifkevJ ® ^k 2 ((&if)^ey 2 ))- 
Here, Vi denotes the ramification set of and V2 the ramification set of 4>\k 2 - 

3.2 Operations on trees 

Addition Let (<fi, V, it) and (</>', V, n') be oriented trees with disjoint ramification sets. Let R 
be a point in neither one of them. Set V" :=VUV'U {R}. We define a map ip : V" \ R — > V" 

by i>\v\K '■= <t>, i>\v\K' ■■= <t>' and tp(K ) := ip(K' ) := R. 

There is a family {n'^Kew of inclusions n'^ : ^~ 1 (K) — ► {0,1} with tt'^ = itk for K G V, 
tt^. = n ' K for K eV and n'^(K ) = and n'^(K' ) = 1. Now, wc set 

(0,y )7 r) + (0',y',7r') := ty.W"). 

It is obvious, how to define the addition of non-oriented trees. The addition of oriented trees is 
not commutative. The addition of non-oriented trees is commutative. 

Example 3.10. t + t = (i. Furthermore, each tree can be reconstructed by addition out of copies 
of r. 
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Subtraction Let (</>, V) be a tree with n leaves and K G V. Let I be the number of leaves of 
4>\k- Then the definition of a tree <p — 0|k w hh n — I + 1 leaves is quite obvious. 



Composition Let ((f), V, tt) be an oriented tree with n leaves and let 

( 7 /,(i) ; y(i) j7r (i)) ; . . . ; (^W^W^W) be oriented trees. Let W be the disjoint union of V and all 
y(»). For K e 7 set := 2 — 1 1 (^fiT) | . (This is the number of leaves belonging to K.) Let 

Ki < . . . < Ki all elements K of V with n(if) > 0. Then we define a map $ : W \ K — > W as 
follows: For K GV\K set <f>(K) := <p(K). For K G F w set := ipM(K). And define 

the values of $ on the K^ % >, setting 

($(Af } ), . . . , := (Xi, ....A: I\i Ki). 

ni times n; times 

Then, ($, is a tree with a canonical orientation it' , given as follows: For each i, K G V"W 
and X' G we set n'(K') := Tr^iT). For X G V and K' G S" 1 ^) n V, we set 

tt'(K') := ir(K'). It remains to define 7r^-. on elements of $ _1 (.Ki) \V, for i = 1, . . . , /. So, if n(Ki) 

equals 2, then \ V" has two elements, say and ^ fc) with j < k. Set Qk^K^) := 1 

and $k 4 (Kq^ ) := 2. If n(Ki) equals 1, then ^ 1 (Ki) has one element in V, say K and one el- 
ement which is not in V, say K' . Set<f> Ki (K') := li{<t> Ki (K) = 2 &n&<S> K% {K') := 2 if <j> Ki (K) = 1. 

We will denote this decomposition by $ = <fi o (V>^, ...,ip^). 

Remark 3.11. In this situation, suppose that there is a family _B = (b^Kew of of bilinear maps 
L®L — ► L. Set B(°) := (b K ) KeV and fiW := (b^K&vW for i = 1, . . . , n. Then we have 

o . . . , V (n) )0B) - (-l) cx P° ncnt 0(S (O) ) o (?/; (1) (B (1) ) (g) . . . V (n) (B W )), 

where the exponent is the sum Q2 KevW b K )(Y^K%v b x) + ••• +Ejfev(»-D & if)(SKey ~* We 
remind that V > i means that the value v(V) is greater than the value v(i) of the i-th leaf of <fi. 

4 Loo-equivalence of L and H(L) 

Let L = (L,d, [•, •]) be a differential graded Lie-algebra, where the differential d is of degree +1. 
Suppose that there is a splitting 77, i.e. a map of degree —1 such that drjd = d. Furthermore, 
suppose that ij 2 = and r/di] = 77. When we use a Lie bracket on Hom(i, L), we mean the graded 
commutator. 

In this section, we want to construct an L^-algebra structure /z* on H := H(L,d) with /ii = 0, 
such that (L, d, [•, •]) and (H, //*) are -equivalent. The multilinear forms zt„ will be constructed 
using trees as in the last section. A similar construction for Aoo-algebras can be found in [3] and 
[18]. 

We have to make some preparations. First of all, there is the following easy but important remark: 

Remark 4.1. Let n > 3 be a natural number. There is a 1 ^-correspondence between triples 
(&,K, a), where $ = (3>,V, it) is an oriented tree with n leaves, K is a ramification in V, a a 
permutation in S n and 6-tuples (k, <f), ip, p, 7, 5), where k is a natural number with 2 < k < n — 1, 
4> is a tree in Ot(fc), -0 is a tree in Ot(Z) where / := n + 1 — fc, p is a shuffle in Sh(fc, n) and 7 G 
(5 £ Efc are permutations. 
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Example: 

The fine lines represent the tree ip and the fat lines the tree <j>. 
In the sequel, the first r leaves of $ will be associated to the 
indexes <r(f ) = ^(7(1) -+- k — 1), cr(r) = p("f(r) + k — 1), the 
following k leaves to the indexes <r(r + 1) = p(S(l)), ...,<r(r + 
k) = p(5(k)) and the remaining leaves to the indexes cr(r + 
k + 1) = p( 7 (r + 2) + k - 1), ...,<j(n) = p( 7 (0 + fc - 1). 



fc — 3 leaves of ( 



Hcrc-forc, to the triple ($, if, a), we associate the following data: Set k to be the number of leaves 
of $>\k, := ip := — <j>. Let r be the number of leaves F of $ with F < K. p is chosen in 
such a way that {p(l), ...,p(k)} = {a(r + 1), a(r + k)}. S is defined by 6(i) := p _1 (cr(r + ij) for 
z = 1, k and 7 is defined in the following way: 

p~ 1 (a(i)) — k + 1 for i = l, ...,r 
7(2) := < 1 for i = r + 1 

p^iaii + k -1)) - k + 1 for z = r + 2,...,Z 

In the other way, to the 6-tuple (k, <p, ip, p, 7, 5), we associate the following data: Set r := 7~ 1 (1) — 1. 
Then $ is the composition 

$ = ipo (t^^t,<P,t,...,t), 

r times 

where r again stands for the tree with one leaf. K is the root of 0, considered as ramification of 
$ and a is given by 

!p(-f(i) + k — 1) for i=l,...,r 
p(6(i — r)) for i = r + 1, r + fc 
p(7(i — (A; — 1)) + fc — 1) for i = r + k + 1, n. 

Now suppose that such corresponding tuples <r) and (fc, 0, ip, p, 7, (5) are given. Let V' be 

the ramification set of ?/> and V" the ramification set of <p. Then V := V U V" is the ramification 
set of $. Again, set r := 7~ 1 (1) — 1. Remark that the ordering on V depends on 7. We define a 
permutation 7 e by 



7(0 : = 



7(i) — 1 for i = 1, r 
7(i + l)-l for i = r + 



Lemma 4.2. We fceep a^/ notations from above. Let B = {b^Kev be a family of homogeneous 
bilinear forms L® L — > L. Denote the subfamilies (b^Kev arid (b^Kev by B' and B" . Set 
W to be the set of all ramifications K e V such that K > K . Then we have 

ip(B') 070 (<p(B") o 5 <g> 1 ® ... <g> 1) o p 

= (-l) r+rk tP(B') o (1 ® ... ® 1 ®<p{B") ® 1 ® ... <8> 1) o a 

r times 
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Proof: Let oi, a n be homogeneous elements of L. Then we have 

O(-B') °7° {<(>(B") o 6 <g> 1 <g> ... <g> 1) o p)(ai <8> ... (8) a„) = 
= x(P,aii -,an)x(^ a p(i), -,a. p (k)) ■ (^(fi') ° tK ^")^^^!)).-.^!^;.))) »a P (fe+i) ^- ® Op^) 

=:ui 112 

= x(P,ai, -,an)x{6, a P {i), -,a P (fc))x(7.«i. -. ui)ip(B')(u lW , •■■,%(;))• 
Using the following three formulas 

X (<7, ai, .., «„) = (-l)^+(^(i)+-+«-(r))(-P(i)+-+«P(«) x ( / ,, 0l , a n )- 

x{b, a P {i)i ■■■i a p{k))x{l: a P {k+i)i —,a P ( n )), 

u 7( i) ® ... (8) u 7 (j) = (-1) s "(°-(i)+-+ -m)(i ® ... ® l o <j>(B") <8> 1... <8> l)(a . ( i ) ® ... ® a CT(n) ), 

X(7,«i,-,«i) = (-I) r+Ul( ^ 1 » + - + "^ ) X(7^2,...,«0 I 
this expression is just 

(-l) fer+r x(a, ai, a n )V(S')((l ® ... <8> 1 ® 0(5") ® 1 ® ... ® 1)K (1) ® ... ® a CT( „ } )). 
The second equality of this Lemma is just a special case of Remark 3.11. □ 
We turn to the construction of an L^-structure on H(L). 

Remark 4.3. [d, 77] = drj + r/d is a projection, i.e. [d, t?] 2 = [d, 77]. And i? := Kcrn[d, rj\ is, as 
module, isomorphic to H(L). The bracket on L induces a Lie-bracket on H(L) and the induced 
bracket on H (via the isomorphism H — ► H(L)) is just given by (1 — dr])[-, •] = (1 — [d, •]. 

For simplicity, we set g := rj[-, ■}. 

Theorem 4.4. The following graded anti- symmetric maps \i n : H® n — > H of degree 2 — 77 define 
the structure of an Loo-algebra on H: 

Ml : = 

fj, 2 ■ = (1 -dr})[-,-] 

Mn — ^)"- 1 E e(0)0((l-[d,7 ? ])[-,.], 5 ,..., 5 )oa„ 

0GOt„ 

Proof: We must show that 

E (-l) fc(, - 1) /iio(/i fc ®l®...®l)oa fc ,„ = 0. (4.9) 

Up to the factor (— l)™ -1 this sum has the form 

E E E (-l) fe( '- 1) eWe(^((l - [d, „])[-, -},g, «?) o 7 o 

k 4>,ip (0,7,5 

o (0((1 - [d,r?])[-, ■],<?, ...,<?) o 5 ® 1 ® ... ® 1) o p, (4.10) 

where k ranges from from 2 to n — 1, Z = n+ 1 — k, <j) and t/> vary in Ot(fc) and Ot(l), p in Sh(fc, n), 
7 and S in and Sfc. For corresponding tuples (k, <f), if), p, 7, 5) and ($,K, a) as in Remark 4.1, 
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we denote as usual r := 7 — 1 and by t the number of ramifications of ip, greater than r + 1. 
Using 

e($) = (-lJ^^'C^'ef^e^) 
w$(if) =1-1 -r-t 

and Lemma 4.2, the expression 4.10 can be expressed as 

E E e($)(-l) r+w *W$(B)oa n , 
*eot(n) Kev\x 

where 5 = {Bk)kqv is the family with bx a = = (1 — [d, ??])[•, •] and bk = f][-, •] for K ^ K ,K. 
To show that the last term is zero, it is enough to show the following two conditions: 

• E* e ot(n) E K ev\ Ka E. eS „ (-l) r+w *( K h($M(l [d, „])[-, ],g, g, y , 5 , g) oa = 0. 

pos. K 

• For each tree we have 

E (-l) r+w * W e(*)*((l-[d^])hi5,.»,5jd^][v],fl,---,fl)o^ = 0. (4.11) 

The first condition follows by the Jacobi- identity and an easy combinatorial argument. In equation 
(4.11) the term annihilate each other since the differential d trickles down the branches of 

Initiation of the trickling: Suppose that ^~ 1 (K ) contains an element K' with ttk {K') = 1. 
Then we have the following picture: 

(i -[<*,«?])*[■,•] (i-[d,r,])[;-] (i-K n])[-,-] 

= /^^\ = ^^^\ _|_(_-Q|Jramific. of$| A ., 

»?[•>•] »?[■.•] ^h'] »7[-,-] V[;-] dr][-,-] 

Here, we only have drawn the top of the tree $ for the case where <£> -1 (-Ko) consists of two elements 
K', K" and the corresponding bilinear forms. It is quite evident how this goes when §~ 1 (K ) has 
only one element, since d\n = 0. 

Going-on of the trickling at a ramification K G V: 

We illustrate the case, where ^~ 1 (K) has two elements K',K" with ttk(K') = 1. 
**[■,■] vl;-} vl;-] 

_ _(_l)ttramific. of ®\ K t / /^\ = 

*)[;•] Vl,-] *?[-,■] T)[;-] dT)[;-] 

Iterating the trickling down to the leaves and using d\n = 0, we see that all terms in the sum are 
annihilated. □ 



Theorem 4.5. The following anti- symmetric maps f n : H® n — > L of degree n — 1 define an 
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Loo -equivalence H — ► L (i.e. an L oc -quasi-isomor , phism). 

fi : — inclusion 

h ■ = -.9 



fn^-i^T- 1 E e(<^( ff ,..., fl )oa„. 

0eOt(n) 

Proof: For n > 0, we have to prove the equation 

i+j— n k+l— n+1 

For 1 = 1, the right hand-side is just \x n . Since 

dfn^i^-)™- 1 E e{4>)<l>{-dri[-,-],g,...,g)oa n , 
^eot(n) 

it is sufficient to show the following three identities: 

- E T : i/i./iK» = (yr 1 E e(^([-,.], 5 ,..., 5 )oa„ (4.12) 

i+j=n ' " <j> e Ot(n) 

/; o W[ v ],5,...,5)oa t <g> 1(8)... <g> l)oa M =0 for I > l,k + l = n + l. (4.13) 

e ^HvU ff)oan = - E (-i) fe( '- 1} E i^ 1 ^) 

4> e ot(n) 0eot(fc) 

fl o (0(d?7 + ryof) [• , ■],£, . . . ,5) o a fe <8> 1 <g> ... ® 1) o a k , n - (4.14) 

Proof of equation (4.14) The right hand-side of equation (4.14) is 



kd>2 

(— ) n_1 E EE^ 1 )^ 1 ^)^)^-^ 



As in the proof of Theorem 4.4, this expression takes the form 



(^r^ 1 E E E (-l) r+w * ( ^e($)$(B)a, 



2 

*eOt(n) cr£S„ 

where = (b^Kev is the family with 6^- = [d, rj\[-, ■] and ok = T][-, •] for K ^ K. 
Hence to show equation (4.14), it is enough to show that for each tree <j>, we have 

*{vd[-,-],g,-,g)= E (-V r+W * (K) HB). 

KeV\K a 

This is true by the same trickling argument as in Theorem 4.4. 

Proof of equation (4.13): This is again the Jacobi-identity and some combinatorics. 
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Proof of equation (4.12): 

(— 1)' 

E ^[v]°(/ t ®/ 3 )°v = 

i+j=n 

= E E ^)eW(H«([v],</,...,ff)oa n 

i+i=« 0eot(i),veot(j) 

= -(-^r _1 E e(*)*([- ) .], ff ,...,ff)oa n . 

$GOt(n) 

□ 

5 Decomposition Theorem for Differential Graded Lie Al- 
gebras 

In this section, we want to realize two things: (a) the construction of an inverse map of the 
quasi-isomorphism / : (H,n*) — ► (L,d, [■, •]), constructed in Section 4; (b) the construction of a 
semi-universal deformation (V,Q V ,Q') for a given formal DG manifold. As consequence of (a), 
we get the following decomposition theorem (L, d, [•, •]) = (H, © (F, d, 0) for DGLs, where F is 
the complement of H in L and the sum is taken in the category of Loo-algebras. The existence of 
such a decomposition, was already stated by Kontsevich (see [7]) and an ^loo-analogue was proved 
by Kadeishvili (see [5]). In fact, each Loo- (resp. ^loo-algebra) over a field is isomorphic to the 
direct sum of a minimal and a linear contractible one. Our Proposition 5.6 is analogue to the 
corresponding statement for A oo- algebras, which was proved by Lefevre (see [12]). The proof here 
is almost a transcription of Lefevre's proof. 

5.1 Obstructions 

Consider the formal DG manifolds (W, Q) and (W, Q'). For any n > 0, there is a differential S of 
degree +1 on the graded module Hom(W® n , W), given by 6(g) = Q[ o g — (— l) 9 g o Now, 
let / : W — > W be a morphism of formal supermanifolds. Set 

n 

r(/i,...,/„_i) := E /'°Qi n) -E E Q'k°fi- 

fc+i=™+i fc=2ii+. ..+»k=n 

fc>2 

Recall that / is an Loo-homomorphism iff, for each n > 1, we have 5(f n ) = r(/i, /„). If 
this condition is satisfied only for n < m, we will call / (or the family (/i, / m )) an L m - 
homomorphism. 

Lemma 5.1. Suppose that f is an L n -i-homomorphism. Then 5(r(fi, ...,/„_i)) = 0. 
The proof is done in the appendix. 

Remark 5.2. Let e : W — ► W and / : V — ► V be strict Loo-morphisms and let g : V — ► W 
be any Loo-morphism. Then 

(i) r((gf) 1 ,...,(gf) n - 1 )=r(g 1 ,...,g n - 1 )of® n . 

(ii) r((eg) 1 ,...,(eg) n - 1 ) = e 1 or{g 1 ,...,g n -±). 
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5.2 Constructions 



Proposition 5.3. Let / : M — ► M' be a morphism of formal supcrmanifolds. Suppose, there 
is a module homomorphism g' : M' — ► M such that g' o fx = Idjif. Then, there is a morphism 
g : M' — ► M of formal supermanifolds such that g\ = g' and gf = Idjf. If fi is an isomorphism 
with inverse g and if / is Q-equivariant and if g' respects and ', then g can be chosen 
Q-equi variant, as well. 

Proof: One can check directly that the sequence of maps defined by 

n 

9n ■= ~ ^2 X] 91 ° f k ° 

k=2 ie« k 

\I\ = n 

for n > 2, define a morphism of formal supcrmanifolds with the desired property. □ 



Lemma 5.4. Let f : V — ► W be a morphism of formal DG manifolds. 

(i) V h * s s Plit injective, then there is a formal DG manifold W and an -isomorphism 
K : W — ► W such that no f is strict. 

(ii) If fi is split surjective, then there is a formal DG manifold V and an L ^-isomorphism 
K : V ► V such that f o k is strict. 

Proof: (i) As module, set W' := W. We have to construct an isomorphism k : S(W) — > S(W) 
of graded coalgebras and then, we can define the DG structure on W via Q w :— no Q w o k^ 1 . 
Set K\ := Id. Inductively, we define maps K n : W Qn — ► W such that for 2 < m < n, we have 

m 

(« O f)m = K k°fl = 0- 

k=l l£fi k 
|/| = n 

Let g : W — ► V be a module homomorphism with 50/1 = Idy. When already 
constructed, set 

n 

n n+1 :=-J2 Kk°fi°g &n+1 - 

k — 1 I€N k 

\I\=n + l 

Obviously, (k o f) m = 0for2<ra<n+l. (ii) goes in a similar way. □ 
For our situation, we have the following, more explicit statement: 

Lemma 5.5. Let f : H — ► L be the L^-quasi-isomorphism, constructed in Section 4- Consider 
the applications K n : L® n — ► L, defined by K\ := Id and n n := —f n o pr^™, for n > 2. Then, k is 
an Loo-morphism and no f is strict. Furthermore, = Id and = / n opr^™ for n > 2. 

Proof: For n > 2, we have 

n 

{k o /)„ = ^2 Y Kk ° h = f n ~ f n = °- 

fe=l I£«K 
|J|=n 

The second statement is as easy to prove. □ 

The following important proposition says that the quadruple (category of Loo-algebras; class of 
Loo-quasi-isomorphisms; class of those Loo-morphisms / such that f\ is split injective; class of 
those Loo-morphism / such that f\ is split surjective) satisfies one of Quillen's axioms for model 
categories. 
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Proposition 5.6. Let 




a commutative diagram of Loo-algebras. Suppose that / is split injective and that e is split 
surjective and that or / or e is an Loo-quasi-isomorphism. Then, there is an Loo-morphism 
g : B — ► C, such that the complete diagram 




commutes. 

Proof: By Lemma 5.4, we may suppose that e and / are strict. Inductively, we will construct 
morphisms g n : B 0n — ► C, such that 

(i) 5{g m ) + r{gi,...,g m -\) = 0, 

(ii) g m o ff m = c m , 
(hi) ei og m = d m , 

for each m < n. Choose maps u : (L>, Qf ) — > (C,Qf) and v : (B,Q?) — > (A, Q^) of DG- 
modules, such that vo f 1 = Ma and e\ ou = Id^. A candidate for (/! can easily be found. Suppose 
that g\, ..,<7n-i are already constructed. Then 

P := c n v Gn + ud n - ueic„w 0n 

satishes conditions (i) and (ii). By Lemma 5.2, we get 

(<5(/3)+r( 5l ,..., 5 „_ 1 ))o/f" = 
5(f3°f? n ) + r((gf) 1 ,...,(gf) n - 1 ) = 
S{c n ) +r(ci,...,c„_i) = 0. 

On the other side, again by Lemma 5.2, we have 

ei o (5(0) + r(gi, ■■■,g n -i)) = 
5{e 1 j3) + r((eg)i, {eg) n -i) = 
5(d n ) +r(di,...,d„_i) = 0. 

Hence, #(/?) + ^(51, ..., g„_i) has a factorization 



■ Kern(ei 



C, 



B ®« ^ Cokern(.f 1 t 

where i is the natural inclusion and p the natural epimorphism. By Lemma 5.1, 6(/3)+r(gi, g n -i) 
is a cycle, so S(q) — 0, i.e. q is a map of complexes. Now, or Cokern(/®") or Kern(ei) is con- 
tractible. Hence q = 5(h), for a morphism h : Cokern(/®") — ► Kern(ei) of graded modules. 
Then g n := [3 — i o hop satisfies the conditions (i)-(iii). □ 



Corollary 5.7. There is a map g : (L, d, \ 



(H, /x*) of LoQ-algebras such that g o / = Id 



h ■ 



Corollary 5.8. Let M be an Loo-manifold and (B, Q B , Q) a deformation of M , such that (B, Qf ) 
is contractible and Qi = 0. Then (B,Q B ,Q) is a trivial deformation. 
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Proof: There is a commutative diagram 

M 



*(fix M, Q B + Q M + Q) 



(B x M, Q B + Q M ) ^ B 

where the vertical left arrow induces an injective quasi-isomorphism of DG-modules and the ver- 
tical right arrow induces a surjective map of DG modules. By Proposition 5.6, there is a map 
q : (B x M,Q B + Q M ) — > (B x M,Q B + Q M + Q) with q 1 = Id, completing the diagram com- 
mutatively. In particular, q establishes an isomorphism of the given deformation and of the trivial 
deformation of M with base B. □ 



Proposition 5.9. There exists 

(i) a homomorphism i : (F,d,0) — ► (L,d, [■,■]) of Loo-algebras such that i\ is the natural 
inclusion; 

(ii) a homomorphism p : (L, d, [•,•]) — ► (F, d, 0) of L^o-algebras such that p o l = Id^. 

Proof: (a) Suppose, that there are already homomorphisms t m : F® m — ► L, for m < n — 1, 
which form an L„_i-homomorphism. We have to find an i n such that 5(b n ) = r(ii, L n -\). Since 
(F, d) is contractible, Hom(_F®™, L) is acyclic, so the existence of i n follows by Lemma 5.1. 
(b) By Lemma 5.4, we can assume that t is strict. Set p\ := pr F = [d,rf\. Now assume that 
Pi, ...,p n -\ are already constructed such that they define an L„_i-homomorphism p' : L — ► F 
such that (p' o i) m = 0, for m < n — 1. We have to find p n : L® n — ► F such that 

S(Pn) +r{pi,...,p n -i) =0, 

Pn o L 9n = 0. 

We may chose p n :— r]r{p\, ...,p n -\). Then, since r(pi, ...,p n -\) E Kern<5, we have S(p n ) = 
[rj, d] o r(p\, ...,p n -i) — r, and again by Remark 5.2, we get 

p n o t ®»= )? or(p 1 ,... ) p n _ 1 )o t ®" = 0. 

So inductively, the map p can be constructed. □ 

As consequence, we get the expected decomposition theorem for differential graded Lie algebras 
admitting a splitting: 

Theorem 5.10. We have an isomorphism of Loo-algebras 

fxt:HxF — > L. 

Corollary 5.11. If (L,n*) and (L',^) are Loo-algebras such that (L;/zi) and (L';^[) are split, 

then, for each Loo- quasi-isomorphism f ■ L ► L' , there exists an Loo-morphism g : L' — ► L, 

such that f\ and g\ are inverse maps on the homology. In particular, if k is a field, then Loo- 
quasi-isomorphism is an equivalence relation. 

5.3 A Semiuniversal Deformation 

Remark 5.12. (i) Let M = (M, Q M ) be a formal DG manifold and N a Q M -closed submodule 
of M, i.e. for all j > 1 and m, ...,rij £ N, we have Qf{n\, ...,rij) £ N. Then, (N,Q M \ N ) is 
a formal DG manifold and the inclusion N — ► M is a morphism in DG-Manf . 
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(ii) Let (B, Q B , Q) be a deformation of (M, Q M ). Suppose that (B, Q B ) is a direct sum of formal 
DG manifolds (B' , Q B ) and {B",Q B "). Then, (5", Q B '\ Q\ b »xm) is also a deformation of 
M and the canonical map 

(B" x M, Q B " + Q M + g| B " X M) — > (B x M, Q B + Q M + Q) (5.15) 

defines a morphism of deformations. 

(iii) If in the situation of (ii), (£>', Qf ) is contractible, then the map (5.15) is an equivalence of 
deformations. 

Proof: The statements (i) and (ii) are easy to see. To show (iii), we apply Proposition 5.6 to the 
commutative diagram 

(B" x M, Q B " + Q M + Q\ B „ xM ) (B x M, Q B + Q) 

{B> x (B" x M),Q B ' + Q B " + Q M + Q\ B ,^ M ) B" 

of formal DG manifolds. We get an isomorphism 

(B,Q b ,Q\ b »xm) — > (B,Q B ,Q) 

of deformations with base B. Obviously, the left one is equivalent to (B" , Q B , Q\b"xm)- □ 

For the rest of this subsection, we work in the setting of Section 2. Thus L is the DGL 
Coder (S(M), S(M)) for some formal DG manifold (M, Q M ). A gain, we must assume that the 
complex (L,d) has a splitting rj. Equip the homology H of (L,d) with the Loo-structure /i*, con- 
structed in Section 4. Set U := L[l], V := H[l] and denote the morphism V — ► U, induced by 
the quasi-isomorphism H — ► L, constructed in Section 4 again by /. 

Let (U, Q u , Q) be the universal deformation of M (see Section 2). Again, set Q := Q u + Q M + Q. 
By base change / : V — > U, we get a deformation (V, Q v , Q') of (M, Q M ). Explicitly, on products 
Vi . . . v r mi ... m s with r, s > 1 and n = r + s, the perturbation Q 1 is given by 

Q'„(vi, ...,v r ,mi, ...,m s ) = (t f r (vi, ...,v r )) s (mi, ...,m s ). 

Set Q' := g y + Q M + Q' . 

Theorem 5.13. The deformation (V,Q V ,Q') is semi-universal. 

Proof: Since (H,[i*) is minimal and (U,Q U ,Q) is universal, we only have to show, that there 
exists a morphism of deformations from (U, Q u , Q) to (V, Q v ,Q')- This is a consequence of The- 
orem 5.10 and Remark 5.12. □ 



A Appendix 

A.l Some Calculations 

Proof of Proposition 1.2: Induction on n 

The case n = 1 follows by the commutativity of diagram 1.1 and Kern(A+) = W. Now suppose 
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that the formula is proved for all m < n — 1 . Then we have 
{F®Fo A+){w 1 ,...,w n ) = 

n-1 

^2 E £ ( T ' Wl ' • • • ' W n) F j i W r(l) , ■ ■ ■ , W T {j) ) F n _j (w tU+1) W T (n) ) = 

j=l r£Sh(j» 
n— 1 _^ 

EEE Mt./|7-|F| [( F 'i © ■ ■ ■ © *ij ° <*j ® (ify O • • • © ify ) o a n -j] o aj> ( Wl ... «;„), 
j=l k,k> 1,1' ■ 

where k ranges over 1, j; k' over 1, ...,n — j, I takes all values in N fc , such that |/| = j and I' 
takes all values in N fc , such that |/'| = n — j. The last expression equals 

n k-1 \I\=n ^ 

EEE mk _ K\ • ■ • Q -Fj, ) © ■ ■ ■ flj] o a n ( Wl , ...,w n ) (1.16) 

On the other side, we have 
n 1 

A+ £ E E 7j^ e ( CT )^i( w a(i),---,u'<T( ll ))0---0^ fc (w (T („_ 4fc+ i),...,w (T („))) = 

k=2 ie« k <tGS„ 

|J| = n 

n 1 fc— 1 

E E E jjfc! E E e ^ F ^ (0). ■ ■ ■ . F ^ (o))^(d (o) © • • ■ © (o)© 

fc=2 7en<= creS„ ' ' 1=1 reSMLk) 

|/|=n 



^m, + i,(O)0... 0^(0) = 



fc-i 



JJ ^ I\k\ 

k=2 ie« k 1=1 x 7 ff£S„ 

|/| = n 



/ & \ 1 

E E E(,) E 7^^^i I ---,^H«>)0-.-©n( 

F il+1 (0)@...QF ik (0) 



Here, we have set F im (0) := F im (w CT ( il+ ... +im _ 1+1) , . . ■ ,w a{il+ ,,, +im) ). Since (*) • ^ = n ^_ l)v we 
see that both sides coincide. Hence, by the commutativity of diagram (1.1), the difference 

n 1 

F n (wi,...,W n )-^2 E ^ £ W F iiK(l). ■ ■ ■ . ffi »(ii)) ' ' 'Q^Kln-ik+l). ■ ■ •-%(»)) 

fc=2 u+...+i fc =n crGS„ 

belongs to Kern(A+) = W. Thus it is just the term F n (w\, w n ), and the induction step is 
done. □ 

Proof of Proposition 1.3: Induction on n. Set go := Qo,i(l)- (1) By the commutativity of 
diagram (1.3), comparing terms of polynomial degree zero, we have that Qi,o = 0, for each i > 0. 
(2) By the commutativity of diagram (1.3), comparing terms of polynomial degree i and linear 
degree +1, we have that Q ,i = 0, for i ^ 1. (3) By similar arguments, we see that for w G W, we 
have Qifi{w) = qo w and = 0, for i > 3. Thus the cases n — 0, 1 are done. 
Now suppose that the statement is proved for all m < n — 1. Then (Q 1 + 1 Q) (A(wi, . . . , u>„)) 
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can be written in the form 

n—l n—l 

EX X X e ( (7 ) e ( T ' • ■ • ' w <y(k+l-l))Ql{w a (r(l)), ■ ■ ■ , «V(t(*)))Q 

;=0 fc=l <reSh(fc+J-l,n) rGSh(;,fc+i-l) 

© W CT (r(/+l)) • ■ ■ W CT ( r (fe+;_l)) W CT (fc+() ... W CT („) + 

n—l n— i 

+ X X! e(o-)e(r,«; CT ( fe+ i),...,w (7 („))u; <T (i) 0...0«; CT ( fe )(8i 

Z=0 fe=l o-£Sh(fc,n) reSh(7,n-fc) 

<3lK(fc+T(l)),- • • , «V(k+T(i))) w a(k+l+l) •■• W<t(„) 

This is just the sum over k and 1 of the following expression: 

e(o-)<3i( w <r(i)> ■ ■ ■ , •■■ w<r(fe+i-i) «V(k+0 ... uv (n) + 

creSh((,fe+(-l,n) 

+ e(a){-l) w *(V + - +w °We(T,w a{1) ,. . . , uv^+i-i))^!) . . .0% W ® 

CT6Sh(fc,fc+Z,n) 

Qz(w<T(fc+l), • ■ • ,lO<7(fc+0) W <T(fe + i+l) •.. 

Here, by Sh(l, m, n) we mean the set of all permutations a <E S n , such that ct(1) < ... < a (I) and 
+ 1) < ... < a(m) and a(m + 1) < ... < <r(n). On the other side, 

n-1 

1=0 <reSh(i,n) 

can be written as sum over k and I of expressions of the form 

X X! e(o-)e(r, m, . . . , u n ^ +1 )u T{1) ... u T{k) u r(fc+1) ... u T(n _ m) , 

<reSh(Z,n) r£Sh(fe,i-n+l) 

where we have set 

(ui, . . . ,u n -i + i) := . . • ,w (T (z)),w CT (z + i), • • .,«V(„)). 

We see easily that on both sides we have the same sums. This finishes the induction step. □ 
Proof of Lemma 5.1: By our hypothesis, for each m < n — 1, we have 

m 

fc + Z = m + l k=2 IGN fc 

fc > 2 |/|=m 

Furthermore, we can generalize the fact that Q is an L^-structure to the the following equations: 
Let m, k, I be natural numbers such that to > 1 and k + I = m + 1. Then 

Qi°oQ! m) +Qi m) oQ( m) + £ Q(m+i-«) o QW = 0. (1.18) 

r+s=fc+l 
t-,s>2 

Of course, they are also correct for Q'. Now, we apply 5 on the first summand of r(/i, f n -i)- 
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fc=2 I£N k 
/!=„ 



Using equations (1.18) and (1.17), it takes the following form: 

n 

T\=n 

EEtf* o «i w °/'+EE E eoQ' s (fc) oA+EE^°^ o Qi n) = 

k I k I r+s = k + l k I 

r,s>2 

n—1 k i u 

- E E E E E ° a*" -1 ® # ® i"* - ") ° jr,*. +1 ,...,i»)+ 

fe=2 / i/=l r=2 ji+...+j r =»„ 

E E E E o;°(i p ®Q:-®i>/r+ 



fc=2 |J|eN fc J=+s=fc+i u+v=r— 1 



EEE E Q' k °f(iu-,i„-, 



s,i v+1 ,...,i k ) 



fe = 2 / 1>=1 s + t = i u + l 
t>2 



The first and second summand annihilate each other, since we have the following 1:1 - correspon- 
dence of index sets: 

(k,I,v,r, J) h-> (k = k + r - 1,1 = (ii, ...,i v -\,j\, ...,j r ,i v+ \, i k ), f = k, u = v - 1), 

(k = r,I = (ii, ...,i u ,iu+s+i, --Jk), v + u + l,r = s, J = {h+i, ...,««+«)) <- (k,I,f,u). 
We apply <5 on the second summand of r(/i, f n -i)'- 



*(E E o'^/^EE^ /' ^-^ ^ /^ 

fc=2 /EI# fc / 

|/| = n 

EEew^-EE^'i^-EE E q><x (u) °/,= 

u,u>2 

n—1 /c i u 

E E E E E ^ ° ® # ® i®*-") ° /(.i 

fe=2 / i/=l r=2ji + .. .+>=»„ 

-EE E Qk ° ° (i® ii+ - +< - 1 ® ® i^ +1 +-+^) 



J s+t=i„ + l 

t>2 



EE E E 



fe J u+„=k+l c+d=u-l 

u,v>2 

The first and third summand annihilate each other, since we have the following 1:1 - correspondence 
of index sets: 

(k,I, v,r, J) i-> (k = k - 1 + r, I = (h, ...,i v -\,j±, ...,j r ,i v+ i, i k ), u = k, c = v - 1) 

and 

(k = u,I = (ii, ...,i c ,i c+v , ...,ik),y = c+ l,r = v, J = (i c +i, ...,i c +„_i)). 
The second term is just the remaining term above. So the statement is proved. □ 
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